Linguistic Optimization ∗ Joe Pater , Rajesh Bhatt , and Christopher Potts
نویسندگان
چکیده
Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT’s predecessor Harmonic Grammar (HG), which uses numerical weights to encode the relative strength of constraints. We further argue that the known problems for HG can be resolved by adopting assumptions about the nature of constraints that have precedents both in OT and elsewhere in computational and generative linguistics. This leads to a formal proof that if the range of each constraint is a bounded number of violations, HG generates a finite number of languages. This is nontrivial, since the set of possible weights for each constraint is nondenumerably infinite. We also briefly review some advantages of HG.
منابع مشابه
Harmonic grammar with linear programming ∗
We show that Harmonic Grammars (HGs) translate into linear systems and are thus solvable using the simplex algorithm, an efficient, widely-deployed optimization algorithm that is guaranteed to deliver the optimal solution if there is one and to detect when no solution exists. Our associated software package HaLP provides a practical tool for studying even large and complex HGs. We provide an in...
متن کامل2 Optimization with Weighted Constraints
Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT’s pred...
متن کاملHarmonic Grammar with Harmonic Serialism∗
Loss of restrictiveness through arithmetic: Concern is well-founded here. As we have shown, however, recourse to the full-blown power of numerical optimization is not required. . . In Optimality Theory, constraints are ranked, not weighted: harmonic evaluation involves the abstract algebra of order relations rather than numerical adjudication between quantities. ∗This research would not have be...
متن کاملHarmonic grammar with linear programming: From linear systems to linguistic typology
Harmonic Grammar (HG) is a model of linguistic constraint interaction in which well-formedness is calculated as the sum of weighted constraint violations. We show how linear programming algorithms can be used to determine whether there is a weighting for a set of constraints that fits a set of linguistic data. The associated software package OT-Help provides a practical tool for studying large ...
متن کاملConstraint weighting as linear programming
In constraint-based phonology right now, constraint ranking is the dominant mode, and phonologists have achieved a wealth of results with such systems and about them. Phonological theories based in constraint weighting have received comparatively less attention. It would be a mistake to conclude from this neglect, though, that weighting is not a viable alternative to ranking. Weighting systems ...
متن کامل